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SIGNIFICANCE  AND  EXPLANATION 

A  wide  variety  of  partial  differential  equations  as  well  as  other 

equations  can  be  written  as  ordinary  differential  equations  of  the  form 

u‘ (t)  +  Au(t)  =  0,  where  u  takes  values  in  a  linear  space  X  and  A 

is  an  operator  on  X.  The  solution  is  given  by  u(t)  =  S(t)u(0)  where 

S (t)  is  a  semigroup  of  operators  on  X.  In  many  cases  the  operator  A 

can  be  written  as  the  sum  A^  +  A 2  of  (possibly  simpler)  operators  where 

A  and  A  correspond  to  semigroups  S.  (t)  and  S0(t).  Under 

appropriate  conditions,  the  Trotter  product  formula  S(t)f  =  lim 

n-*» 

relates  S(t)  to  (t)  and  (t)  and  provides  one  approach  to  the 
study  of  S  (t) . 

While  various  sufficient  conditions  for  the  validity  of  this  limit  are 
known,  no  satisfactory  necessary  conditions  are  known  even  when  A^  and 
A2  are  linear. 

As  part  of  the  effort  to  understand  the  limitations  on  the  validity 


“  - 

S.  (-)S.(^) 
In  2  n 


of  the  product  formula,  we  give  an  example  in  which  A^ ,  A2  and  A^  +  A2 
are  all  m-accretive  but  the  corresponding  semigroups  do  not  satisfy  the-- _ _ 
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product  formula.  ! 
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The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC ,  and  not  with  the  authors  of  this  report. 


A  COUNTEREXAMPLE  FOR  THE  TROTTER  PRODUCT  FORMULA 

1  1,2 

Thomas  G.  Kurts  and  Michel  Pierre 

In  [10],  Trotter  proved  the  following  result:  given  -A  ,  "A2  the  infinites-mal 
generators  of  two  strongly  continuous  semigroups  S^(t),  S2  (t)  of  linear  contractions 
on  a  Banach  space  X,  if  - (A^  +  A2>  [the  closure  of  — (A^  +  A2> )  is  also  the 


generator  of 

such  a  semigroup,  say 

(t) ,  then, 

for  any 

f  t  X 

(1) 

Vt  e  [0,-)  , 

Urn  [s  £)S2 

*]■« ' 

S3(t)f 

n-*»  L 

Many  attempts  arose  in  the  literature  to  extend  this  result  to  the  case  of  nonlinear 
semigroups  of  contractions.  In  this  context  a  natural  question  is:  given  A  ,  A2 
two  m-accretive  operators  on  X  such  that  A3  *  A^  +  A2  is  also  m-accretive,  is 
(1)  true  for  the  semigroups  of  contractions  "generated"  (in  the  sense  of  Crandall-Liggett 
[5])  by  -A  ,  -A2  and  -A3  and  for  any  f  e  dTaJT  (assuming  the  product  makes  sense)? 

A  positive  answer  to  this  question  has  been  provided  with  extra  assumptions  on 
Aj,  A2  or  (and)  on  the  space  X,  for  instance  the  following: 

*  A^  and  A2  are  continuous  on  X. 

*  -A^  is  the  generator  of  a  linear  contraction  semigroup  and  A2  is  continuous 
on  X. 

*  X  is  a  Hilbert  space  and  A^,  A2,  A^  +  A2  are  single-valued  maximal  monotone 
operators  (see  Brezis-Pazy  [2]  or  Brezis  [1]). 

*  X  is  a  Hilbert  space  and  A^,  A2  are  the  subdifferentials  of  lower  semi- 
continuous  convex  functions  from  X  into  ]-“,«]  (see  Masuda-Kato  [7]). 

Other  results  are  also  mentioned  in  Kato  [6] .  It  is  interesting  to  notice  that 
all  the  results  above  are  (more  or  less  easy)  consequences  of  the  nonlinear  version 

^Sponsored  by  the  United  States  Army  under  Contract  Nos.  DAAG29-75-C-0024  and 
DAAG29-80-C-0041 . 
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of  Chernoff's  lemma  (see  [3])  given  by  Brezis-Pazy  in  [2]  which  says:  given 
(U(t))^g,  a  family  of  contractions  from  a  closed  convex  subset  C  of  X  into  itself,  if 
there  exists  A^  m-accretive  such  that  DfA^)  =  C  and 

Vf  e  C,  VA  >  0,  lim  [i  +  £  (I  -  U(t))]  =  (I  +  AA^^f  , 

tV 


then 


Vf  e  C,  Vt  «  , 


im  U  t— ) 
l  n 


lim 

n-«» 


=  S3(t)f  . 


The  purpose  of  this  paper  is  to  give  a  counterexample  showing  that  the  question 
above  has  a  negative  answer  in  that  general  setting.  Moreover  we  exhibit  here  two 
linear  m-accretive  operators  A  ,  A^  whose  sum  A^  =  A  +  A^  is  also  m-accretive  and 

for  which  (1)  fails  for  some  f  e  D (A^ )  as  well  as 

Vt  e  [0,”) ,  lim  f(l  +  ^  A  )  (i  +  —  A^)  If-  S3(t)f  . 

n-*«  L  n  n  J 


To  understand  this  counterexample  with  respect  to  Trotter's  result,  it  is 
necessary  to  remember  that  an  operator  A  on  a  Banach  space  X  is  said  to  be 
m-accretive  if,  for  any  A  >  0,  (I  +  AA)  1  is  a  nonexpansive  mapping  defined  on  the 
whole  space  X  (see  e.g.  [2)  for  more  details)  .  Consequently,  by  the  well-known 
Hille-Yosida  theorem,  if  A  is  a  linear  m-accretive  operator,  -A  is  the  (infinitesimal) 
generator  of  a  strongly  continuous  semigroup  of  contractions  if  and  only  if  its  domain 
D(A)  is  dense.  Obviously  this  property  fails  in  our  examples  below.  Therefore,  if 
these  operators  generate  semigroups  in  the  "nonlinear  sense"  (see  Crandall-Liggett  [5)), 
that  is 


-  t  -n 

(2)  Vf  t  0(A)  ,  Vt  e  (0,«o)  ,  S(t)f  =  lim  (I  +  -  A)  f  , 

n 

they  are  not  strong  generators  of  these  semigroups. 
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Let  Cfa(]R)  (resp.  C(K))  denote  the  Banach  space  of  the  bounded  continuous 
functions  on  R  (resp.  on  the  compact  set  K  of  JR)  with  the  norm 

Vue  ClR),  ||u||  =  sup  |u  (x)  | 

xe  JR 

(resp.  Vu  e  C(K),  ||u||  =  sup  |u(x)|)  . 

xt  K 

Let  pec  (JR)  be  a  periodic  function  with  period  2  whose  graph  on  [0,2)  is: 


On  (JR)  ,  we  define  the  following  operators  (the  derivative  is  taken  in  the 
sense  of  distributions) . 

(i)  D(An )  -  {u  e  Cb(]R);  px3u'  e  Cb(JR)} 

A^u  »  px3u'  . 

(ii)  D(A2)  -  {u  e  Cb(JR);  (1  -  p)x3u’  e  Cb(3R) } 

A2u  =  (1  -  p)x3u'  . 

(iii)  D(A3)  =  {u  e  Cb(JR);  x3u*  «  C^*)} 

AjU  =  x  u  . 

For  any  compact  set  K  of  R,  symmetric  with  respect  to  0,  we  define  on  C(K) 

Vi  «  1,2,3,  D(A*)  -  {u  e  c (K) ;  a^u'  e  c(K)> 

„K  3  . 

A^u  =  CljX  u'  , 

O 

where  a  =  pi  ,  a_  =  (1  -  p) i  ,  a,  =  1  .  Here  the  derivative  is  taken  in  D’ (K)  and 

1  'k  2  'k  3  K 

3  3  ° 

"oijX  u'  *  C(K)”  means  that  a^x  u'  is  continuous  on  K  and  can  be  continuously 


extended  to  K. 


PROPOSITION  1. 


(i)  For  i  35  1,2,3,  -AV^  is  the  generator  of  a  strongly  continuous  contraction 

K  K  K  K 

semigroup  on  C(K)  and  A^  +  A^  =  A ^ . 

(ii)  For  i  =  1,2,3,  Aj^  is  m-accretive  on  C^OR)  and  A^  +  A^  =  A3- 

(iii)  For  i  =  1,2,3, 

—  1  K  ”1 

Vfe  CJW,  VA  >  0,  [ (I  +  XA. )  f]  ,  =  (I  +  XA. )  (f ,  )  • 

b  1  Ik  1  Ik 


(iv)  If  SMt)  :  D(AJ  -*■  D(A^)  is  defined  by 


-n 


Vf  (  D (A. )  ,  Vt  >  0,  S.  (t)f  =  lim  [l  +  £  A.]  f  , 

n-*“ 


n  i- 


then: 


Vf  e  d(A.),  Vt  >  0,  (S.(t)f]i  =  S .  (t)  (f  |  )  . 

1  1  'k  1  'K 

Remark  1 .  If  u  *  D(A  ),x\'  is  bounded.  Hence  lim  u(x)  and  lim  u(x)  exist. 

"  X-H-"  X-*— “> 

Therefore  DtA^)  is  not  dense  in  C^CR). 

k  ,y  «  [2n  +  n, 
n  n 

Ju(xn)  -u(yn)|  <j  ||px3u')l  [-J+^T 


Note  also  that,  if  x  ,y  «  [2n  +  n.  2n  +  1  -  n)  and  if  u  e  D (A  ) ,  then: 

n  n  i- 


x  y 
n  n 


This  also  proves  that  D (A^)  is  not  dense  in  C^UR). 
PROPOSITION  2. 


(i)  (t)  and  S2<t)  leave  D(A3>  invariant  and  for  all  f  e  DtAj)  and  all 

r  t  t  ln 

t  e  (0,°°),  S  (— )S_(— )  f  converges  to  S,(t)f  uniformly  on  compact  subsets  of  1R. 

L  n  J  r  t  -i  t  _1in 

(ii)  For  all  f  e  Cfa(lR)  and  all  t  >  0,  (i  +  ^  A^  (i  +  ^  A2)  f 
converges  to  S3(t)f  uniformly  on  compact  subsets  of  3R. 

But: 

(iii)  For  any  f  e  C.  OR)  with  compact  support  and  f  *  0,  there  exists 
b 


te  (0 ,  oo)  such  that 


S,  <-)S,(£)l 
_  1  n  2  n  J 


f  does  not  converge  in  C^tlR). 


For  all  t  r  J0,«),  there  exists  f  e  C.UR)  such  that 

D 

not  converge  in  ( ©)  . 


[p  ,->?  (-){  f 
L  1  n  2  n  J 


does 
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(iv)  For  any  f  e  Cfa(K)  with  compact  support  and  f  *  0,  there  exists  t  such  that 

1(1  +  ~  Aj)  (l  +  ~  A2)  f  does  not  converge  in  C^!®). 

Proof  of  Proposition  1. 

K  K  K 

The  equalities  A^  +  »  A^ ,  A2  +  ft2  "  A3  ^°^L°W  directly  from  the  definition. 

For  each  i  =  1,2,3,  the  proposition  is  a  consequence  of  the  following  lemma. 

Lemma.  Let  a  be  a  nonnegative  function  of  CM®)  n  Cfa(®).  Let  A  (resp.  AK) 
be  defined  on  Cfa(®)  (resp.  C(K))  by 

D(A)  =  {u  *  C.(®)  ;  ax3u'  t  C(®)},  Au  =  ax3u' 
b  b 

(resp.  D(AK)  -  {u  «  C(K);  ax3u '  e  C(K>),  AKu  =  ax3u')  . 

Then: 

(i)  -A  is  the  generator  of  the  strongly  continuous  semigroup  of  contractions 
SK(t)  on  C(K)  defined  by 

(3)  Vf  t  c<K),  SK(t)f(x)  =  f(X(t,x))  , 
where  X(-,x)  is  the  solution  of 

(4)  ~r  X(t,x)  -  -ot(X(t,x))JC3(t,x) ,  X(0,x)  -  x  . 


Moreover,  for  all  X  >  0 


(5)  Vf  i  COO,  Vxe  K,  (I  +  XA^)_1f(x)  =i|  e  A  f(X(t,x))dt  . 

A  0 


(ii)  A  is  m-accretive  on  C.  OR)  and 

D 

t 

oo  —  — 

Vf  e  CM®),  Vx  e  ®,  (I  +  XA)_1f(x)  =  f  /  e  A  f(X(t,x))dt  , 

A  0 

Vf  e  D  (A)  ,  VX  f  ®,  S(t)f(x)  =  f(X(t,x))  , 
where  S(t)  is  defined  by  (2). 

Proof  of  the  Lemma. 

The  proof  of  (i)  is  similar  to  the  proof  of  Theorem  (1.1)  in  [8]  . 

Since  K  is  symmetric  and  since  {X  «•  -a(X)X3J  is  Lipschitz  continuous  on  K 
and  has  the  same  sign  as  -X,  (4)  has  a  unique  solution  which  stays  in  K  for  x  f  K 


and  satisfies 


Vt  >  0  |x(t,x)  j  <  | x | 

(t,x)  €  [0,“!  x  k  -*•  X(t,x)  is  continuous  . 

It  follows  that  (3)  defines  a  strongly  continuous  semigroup  of  contractions  S  (tl 

on  C (K)  whose  generator  L  is  given  by 

.  ,  ,  ,  .  u  (X  (t,x) )  -  u  (x) 

Lu(x)  =  lim  - - -  , 

+ 

t-*0 


when  the  limit  exists  uniformly  in  x  e  K.  Proceeding  as  in  [8] ,  we  prove  that  L 
is  the  closure  of  its  restriction  to  C3(K).  Indeed  let  L  denote  the  Lipschitz 

continuous  functions  on  K.  Then,  if  u  6  D(L)  n  L 

Lu(x)  =  -  a(x)  x3u  ’  (x)  , 

and  [u,Lu]  is  the  limit  in  C(K)  x  c(K)  of  some  [u  ,L_u  ]  with  u  e  C^OO.  This 

n  0  n  n 

proves  that  LQ  contains  the  restriction  of  L  to  D(L)  n  L.  But  one  can  show  that 
L  is  the  closure  of  this  restriction  by  using  the  fact  that  S(t)  leaves  D(L)  L 
invariant. 

—  K  3 

Now  let  us  shew  -L  *  A  .  If  fu  ,ax  u'J  e  -L„  converges  to  [u,vl  in 
0  n  n  0 

C (K)  *  C (K)  ,  then  ax3u^  converges  to  ax3u’  in  the  sense  of  distributions;  hence 

3  _ 

ox  u’  “  v  e  C(K)  which  proves  -LQ  C  A  . 

For  the  converse,  as  I  -  LQ  is  onto  on  C(K),  it  is  sufficient  to  remark  that 
I  +  A  is  one-one,  that  is: 

3  ° 

(6)  (u  e  C (K)  ,  u  +  ax  u1  =  0  in  D’(K))  =>  (u  =  0  on  K)  . 

This  achieves  the  proof  of  (i) ,  the  property  (5)  being  well-known. 

To  prove  that  A  is  m-accretive,  let  us  consider  for  f  e  and  X  >  0: 


(7) 


t 

00  —  — 

u. (x)  =  v  /  e  X  f  (X(t,x))dt 

*  *  0 


For  any  K  as  above,  we  have 


Vx  f  K,  u  (x)  =  (I  +  >AK)  1  C f  j  Mxl  . 
A  K 


-6- 


As  K  is  arbitrary,  this  proves  that  and  ax3u^  are  continuous  on  JR  and 

verify 

+  Xax3uj|  =  f  in  D'  ( 3R>  . 

Since  lluAll  £  ||f||  by  definition,  u^  and  ax3ujj  e  CbUR).  Hence  t  D (A)  and 
u  +  AAu,  =  f. 

A  A 

This  proves  that  A  is  an  extension  of  an  m-accretive  operator.  Since  I  +  A 

is  one-one  (see  (6)),  A  is  m-accretive. 

The  relations  (5)  and  (7)  give 

Vf  e  C.  OR),  [(I  +  \A)-1f]  I  =  (I  +  XAK)'1(f,  )  . 
b  'K  *K 

Hence,  by  the  definition  (2) : 

Vf  e  D (A)  ,  S  (t)  f  i  -  Hm  [i  +  -  AK]  "(f  |  )  «  SK(t)  (f  |  )  . 

'  K  n-v®  n  '  K  '  K 

(The  last  equality  is  well-known  for  the  linear  generators.)  Finally 

Vf  e  D  (A)  S(t)f(x)  »  f  (X  (t,x) )  . 

Remark  2.  If  a  =  1  (i.e.  A  *  A ^ ) ,  we  obtain  that 


X(t,x) 


Then,  S(t)f(x)  =  f(X(t,x))  defines  a  semigroup  of  contractions  on  C^UR),  but  one 

can  directly  verify  that  t  •+  S(t)f  is  continuous  at  0  if  and  only  if 

f  e  c(3R)  =  (g  e  C^dR):  lim  g(x)  and  lim  g(x)  exist}.  Since  S(t)  leaves  C(R) 
x-x»  _  X-*--00 

invariant  and  since  D(A3>  C  CdR)  by  the  remark  1,  S3<t)  is  exactly  the  restriction 

of  S(t)  to  C(JR)  and  CCK)  =  dTaJT. 


Proof  of  Proposition  2. 


Observe  that,  by  the  definition  of  p,  for  i  —  1,2: 


(8) 


vx>o,  x  -  i  -  n  <_  x.  (t,x)  x 
Vx  <  o,  x  <  x^t.x)  x  +  l  +  n  . 


-7- 


is  the  solution  of  (4)  with 


<X.,  i  =  1,2, 

(which  is  the  set  Jg  f  c  (IR) ;  lijft  g(x) 


‘l  ‘  '  J2  * 

and  lim  q  ( x )  •  xi. -t  •  Ly  r • 

x — » 


.  ) 


t  t  ' 

invariant  under  .9,  (t)  and  9, (tl.  fiVncn  (i’_  (~)S.  (— )  j  f  is  defined  for  ail  :  t 
1  2  [In  2  n  j 

Then,  using  (i),  (iii)  and  (iv)  in  proposition  1,  parts  (i)  and  ( i  i ;  at  ■  conS'-g., 
of  Trotter  and  Chernoff's  results  (see  flOJ,  13)), 

Now  by  (8),  if  f  e  C^UR)  has  compact  Support  in  )-R,RJ,  S  (tlf  and  9,, 
also  have  compact  support  in  [-R  -1-n,  R+l+nl  for  any  t  >  0  and  so  do 
(I  +  tA^)  h  and  (I  +  tA2)  '"f  by  (ii)  in  the  lemma. 

So  let  f  e  C  ( IR)  have  compact  support  and  assume  that  fs,  (— )  s_  (--)"1  f 

D  t  1  n  2  xi  “ 

r,  t 

°r  Ml  +  —  A^J  [x  +  —  A2J  j  f  converge  uniformly  on  IR.  The  limit  is  neces 
S^(t)f  which  is  given  by: 


Vt  >  0,  Vx  *  0,  S3(t)f (x) 


sgn  x 


) 


At.  + 

x 


Then  we  have 


0  =  S,(t)f<+«)  =  f  —  ,  0  = 

If  f  *  0,  this  is  false  for  some  t  e  (0,»), 

For  the  last  statement  of  (iii) ,  given  t  >  0, 
r  1  it 

support  and  f  =  1  on  | - =— ,  — =—  .  Then 

L  •/2t'  v2t  -* 


let  f  f  C.ORI  have 
b 


S3(t)f  1  . 

r  t  ti“ 

Clearly  |.S^  (— JS^t— )J  ^as  compact  support,  cannot  converge  uniformly  t 

Remark  3 .  If  C(IR!  denotes  the  continuous  functions  on  IR  which  vanish  at 

let  A^  =  Ci  C(1R)  x  C(1R)  .  Then  we  can  show  that  _Aj'"A2  arr  ^  Ptr‘'-'n“ 5 

generators  of  continuous  semigroups  of  contractions  S  (t),P  (t).  The  same  rema 

1  2 

r  ^  t  *  ^  ^ 

as  above  prove  that  5,  (— >5  (_i  J  f  do  not  alwavs  converge  in  CMP.i.  Cbvioj  = 
1  n  2  n 


-Aj  does  not  generate  any  semigroup  even  in  the  nonlinear  sense.)  Trotter  also  noted 
in  [10)  that  the  convergence  of  this  product  may  fail  for  the  sum  of  two  generators. 

Let  us  finally  recall  the  example  given  by  Pitt  [9)  showing  that,  if  -A.,  -P-2 
are  two  generators,  the  above  product  may  converge  even  if  D(A^)  n  d ( A^ )  =  (0;.  See 
also  chernoff  [4)  for  more  pathological  cases. 
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